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ТЕСНХОГОСУ КОВ ВЕ5КАКСН РКО)ЕСТ ЕХРЕВТ 
КУАГОАТІОХ ІХ СОКРОВКАТЕ ІХКОКМАТІОХ 5У5ТЕМ 


В статті розглянуто алгоритм автоматизації процесу розподілу наукових проектів, що проходять 
конкурс робіт для фінансування із державного бюджету України, між експертами з урахуванням 
особливостей конкурсу проектів Міністерства освіти і науки України. Цей алгоритм забезпечує якість 
та прозорість проведення конкурсного відбору наукових проектів. В подальшому, даний алгоритм 
можна універсалізувати призначенням проектам кінцевої але не обмеженої кількості експертів. 
Ключові слова: науковий проект, управління проектами, корпоративна інформаційна система, 
алгоритм розподілу. 
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ої ехрегіз. 

Кеуууогаз: гезеагсі рго|есі, рго|есі плапаєєтегі, согрогаїе іпбоглабоп зузет5, дФміяіоп аїєогіїнт. 


Управління проектами є сукупністю методологій, методик, моделей, методів, 
технічних 1 програмних засобів, що застосовуються під час розроблення 1 реалізації 
проектів, тобто унікальних процесів, обмежених у часі, котрі потребують витрат 
ресурсів. Якість управління науковими проектами залежить від використання 
сучасного інформаційного забезпечення та досвіду його застосування учасниками 
проекту. Проведення прозорого конкурсу наукових проектів, які б змогли 
забезпечити вирішення нагальними проблем та задач сучасного світу, потребує 
формування сучасної технології проведення експертної оцінки. 

Єдина інформаційна система "Наука в університетах" (далі - Система) 
призначена для електронного супроводу проектів та програм Міністерства освіти 1 
науки України (МОН), зокрема проведення конкурсного відбору проектів наукових 
досліджень і розробок. Однією з задач даної системи є автоматичне призначення 
експертів для проведення експертизи наукових проектів. Процес проведення 
експертизи базується на деяких особливостях формування наукових проектів МОН. 
Згідно з затвердженими формами, кожен проект має до двох наукових напрямів, в 
той час як для експертів, що здійснюють експертизу проектів, цей показник значно 
більший. Для виконання даної задачі необхідно розробити алгоритм, що дозволяє 
рівномірно виконати розподіл проектів між експертами. Цей алгоритм має 
забезпечити якість та прозорість проведення конкурсного відбору наукових проектів 
що фінансуються з державного бюджету. 

Аналіз сучасних публікацій (1-6| показав, що сучасній науці вже досягнені 
значні успіхи в сфері побудови алгоритмів розподілу ресурсів та теорії розкладів. 
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Але нажаль застосування вже існуючих технологій та алгоритмів для вирішення 
задачі розподілу наукових проектів по експертам для проведення їх конкурсного 
відбору неможливо, внаслідок існування специфічних особливостей, що зазначені вище. 

Мета даної роботи полягає у розробці алгоритму автоматичного розподілу 
наукових проектів між експертами з урахуванням особливостей конкурсу проектів 
Міністерства освіти 1 науки України. 


Основний матеріал 


Розглянемо логічну структуру сутностей бази даних (БД) системи «Наука в 
університетах»: 


Проекти та їх Проекти- 


напрями експерти 


Експерти 


Напрями 
експертів 


Рис.1. Схема сутностей БД 


Як бачимо зі схеми, ми маємо деяку кількість проектів, які в свою чергу мають 
до двох напрямів, та експертів, які мають довільну кількість напрямів. Головним 
завданням алгоритму є автоматичне розподілення експертів по проектах, при чому, 
на кожен проект має бути по два експерти. Найбільшою складністю в даному 
алгоритмі є те, що розподіл має виконуватись рівномірно, тобто кожному експерту 
має відповідати приблизно однакова кількість проектів. 

При побудові даного алгоритму, за основу був взятий алгоритм 
паросполучення із теорії розкладів |1|. Задача паросполучення може бути 
сформульована наступним чином: Дано п множин Зроби потрібно в кожній з них 
обрати по елементу Хі Є так щоб Хі 7 Х), при і. В нашому випадку множинами 
Урни є експерти, які відповідають проектам Руно за напрямами. Для вирішення 
нашої задачі, необхідно модифікувати алгоритм паросполучення таким чином, щоб з 
кожної множини обрати по два елемента (експерта). 

Формулювання задачі: Дано п проектів Руоїи та К експертів обу, Кожен 
проект має по два напрями, кожен експерт має більше одно напряму. Таким чином, 
за напрямами, кожному проекту відповідає деяка кількість експертів. Представимо 


дану відповідність у вигляді сімейства підмножин РІ ерезенноРа(ерновиц), Задача 
х; ЄР; та У: Є Рі 


Е 


полягає в тому, щоб для кожного проекту Р обрати по два експерта і 


таким чином, щоб 7 7 Уї, кількість проектів на одного експерта була максимальною. 
Для вирішення даної задачі необхідно визначити середню кількість проектів на 
одного експерта. Позначимо дану величину т: 


зп 
ЧАР 
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Представимо кількість проектів на одного експерта у вигляді функції С(Е)), 


Покроково проходимо кожен проект ?: і призначаємо йому по 2 експерти 
(більший пріоритет мають експерти з меншою кількістю напрямів, експерти яким 
вже присвоєно середню кількість проектів т не розглядаються). В якості "1 беремо 
перший елемент зе другий елемент Й (множина всіх елементів лінійно 
Пр ад знння за кількістю напрямів у порядку зростання). Таким чином Сх) з іі 

у1)- 


хі ЄРіта УгЄ Рі для і Ї то в якості М та У! обираємо 


Якщо вже обрані елементи 
такі елементи | Р, що Сх) ЄтьЬС(у) ст, якщо дана умова не виконується (всі 
експерти, що підходять даному проекту, вже призначені для попередніх проектів па 
разів), то елемент М та(або) У! пропускаються і розглядається призначення для 


Хр вУта1, 


Після проходження всіх проектів, деякі елементи Й та У: залишаться не 


призначеними. Для їх призначення необхідно виконати до розподілення. 

Покроково проходимо кожен проект 7, для якого є не розподілені елементи 7: 
або У, В якості Хї або Уї беремо перший елемент 7: (множина всіх елементів лінійно 
упорядкована за кількістю раніше призначених проектів на одного експерта у 
порядку зростання). Якщо для обраного елемента со 2 Т, то знімаємо 7 з проекту, 
який був призначений раніше. Після проходження всіх елементів, залишаться не 
призначеними елементи, які були зняті. Для них повторно виконуємо до 
розподілення , 

Після цього пункт 3 повторюється, для проектів експерти яких були видалені з 
розподілення. 

Вихід із рекурсії відбувається в двох випадках: 
Уе Є Е, С(е) «тб. Мх, ЄР,, х; я 9; му, ЄР. У, я 0; і- 1.п. 
. гес дерій-3 (глибина рекурсії) . 

Розглянемо частину схеми БД системи «Наука в університетах», яка необхідна 

для роботи алгоритму: 


(1 уеббогт 5ибтійей да... 2 
1 меббогт 5ибтіззіоп5 2 


ТР пі їМТ 
То зі ІМТ 7? зід ІМТ 
Т сф  5МАЦІМТ Р пі о 
7 по  МАВСНАВ рого пня ? ша я 
Чака МЕРІОМТЕХТ ані: із гай ТІМУІМТ 
- Ограничения зибтіней їМТ Як зій під 
- Индексь гетоїе зай УАКСНАК 
- Ограничения ГУ 
- ж ме Як зіф ід ння - 
-| Ж 5й під Р ий ІМТ 
2 поде д 7 пате МАВСНАВ. 
б раз5 МАВСНАК 
? під ІМТ - ЛИН тай УАКСНАК 
Й иа ІМТ (З меббогт 5ибтіззіоп5 ехрегіє | 2 іете МАВСНАК 
Хуре МАВСНАК ; 5ідпаїиге МАВСНАВ 
Ізпдиаде МАВСНАВ Ж зе пі 17 34 Мт зідлаїшге Когтаї УАКСНАК 
чне УАВСНАВ Й пф ІМТ сгеаїед ІМТ 
иід ІМТ - Р иід ІМТ с ассез5 ІМТ 
- Ограничения тофе | ТІМУІМТ Як 5е ціф іп іІМТ 
ж Индексьш стеаїед ІМТ -и- 


- Ограничения 


сгеаїог ІМТ 
- Индексь 


- Ограничения 
ж Индексь 


Рис. 2. Схема частини БД системи «Наука в університетах» 
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Розподілені експерти мають зберігатися в таблиці 
"улеб/огт зивтіззіопя ехрегія ". 

Даний алгоритм було реалізовано за допомогою структурної мови СКБД 
МУуЗОЇ, з використанням 5ОЇ, запитів. В ньому використовується дві процедури 
(ту ехіг( па, асіїуе, тоаде, піасіаб, сгеаїог, зиібтіпеайї, зиртіпед?)", "ту єехіт тес( па, 
асіїує, тоде, під, сгеаїог, тах соипі, гес деріп)"). 

Процедура початкового розподілення "ту ехі"" має наступні вхідні параметри: 
па - ід секції до якої належать проекти та експерти; 
аспуе - чи має бути активним експерт ( 0 - ні, 1 - так); 
тоде - режим розподілення (повний, частковий); 
піасіаз - параметр необхідний для ідентифікації ууеб-форми; 
сгеаїог - користувач, який виконує процедуру; 
зибтіпедї!, зибтіпед? - період, за який обираємо проекти (дата в форматі (.ЛМІХ). 
Параметри процедури до розподілення "ту ехі" гес": 

е під, асіує, тоае, сгеаїог - аналогічні з процедури "ту ехіг". 
е тах соипі - середня кількість проектів на одного експерта (т); 
е гес ері - глибина рекурсії. 


На рис. 3 представлена блок-схема алгоритму початкового розподілення. 


Хрннбу х| ЄР; 


Дорозподіл 
Му ехіг аддїо 
20 


Рис.3. Блок схема алгоритму початкового розподілення 


Нижче представлений фрагмент коду процедури початкового розподілення на 
процедурній мові МУЗОЇ. (визначається параметр т): 


ЗЕФТЕСТ гоципа( (ЗЕГЕСТ сойпі(м8.зіаа) х2 
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ЕВОМ меріогт зиртізвзіоп5я м8 
ЬЕКТ СОТМ чербіохт зиртіїіед даба мза м5 1 ОМ м8.514 - мзда из 1.5і4д АМР 
чад м5 1.сід з З 


ПНЕВЕ мє.піда - у МІР АМР 
м85.і5 агаїр - 0 АМР 
мвда ме 1.даса - СОМСАТ('Єіа "', іа) 


(5ЕФЕСТ соцпі (Х) 
РВОмМ 


(ЗЕФЕСТ ицз8егз.ціа 
ККОМ ипзегз8 ицзегзя 

БЕТ СОЇМ їіеїа дага Гіеїд зес їа зес ОМ изег5.цідй - їа 8ес.епкіку 14 
БЕТ СОЇМ їіеїа даба їГіеїд ицизегіуре їа изегіуре ОМ ипзегз5.ціа з 
Ід ивзегіуре.епікібу іа 
БЕТ СОЇМ їіеїа дага їіеїд зесразз Її4 зесразз ОМ пз5егз.ціа з 
Ід зесраз8.епісіку 14 

ПНЕВЕ Ба зес.Їіеїд зес бід - сід АМР 
їда цвегікуре.Їіеїд п5егісуре біда ІМ (3831,3832,3833,3834)  АМР 
чвег5.5каниз5-асііув 
дгопр ру ицбегз.ціа 
бБауіпд сойпік(їа зесраз5.Їіеїд зесразз іід)»0)ї 

))-1 іпбо п Ехот ацаї; 


В наступному фрагменті виконується проходження вехіх проектів за 
допомогою курсору "сиг ", та обираються експерти з напрямами у аїгі, у аїг2 для 


проекта у за. Результати додаються до таблиці "угеб/огт зирфтізбіопя ехрегія ": 
ВЕРЕАТ 

ЕЕТСН сихгі ІМТО у зід, у діхгі, у дїг2, му цпіу (іа; 

ІЕ КОТ допе ТНЕМ 


іпвегі іпіо меріогт зиртізз5іопз ехрегіз (5і4,ціа, під, поде, сгеабеай, 
схеабог) 


ЗЕТЕСТ у від, чіа У МІР, МОРЕ, ОМІХ ТІМЕЗТАМР(), сгеабог 
ЯІгоп( ЗЕРЕСТ ипзехз.ціа АЗ цій, 
(веіесі СООМТ (РІЗТІМСТ їГіеїа зесразз ііа) 
Їгот Ріе1д даса ЕБіеїа зесразз мреге пз5ег5.ціа з 
епсісу ід)соцпі аїг, 


(веіесі сойпЕ(з8зід) Егоп меріогт взиртіз5іопз ехрегіз 
Шреге цідзизегв.ціа апа підзу МІРр)сойпі ргоїесі 
ЕВОМ спр цід8 шивегзя 
МНЕВЕ зесраз5 бід іп (у дігі,у діг2) АМр 
чпіу біда пос іп (у цппіу біда) АМР 
(зкасивз-1 ог асфіуе«є»1) 
дгопр ру ціа 
Бауіпд соцпс(Їа зесрав5.Їїїеїа зесразз і14)»0 


упеге сойшпі рго)есірчу тах соцпі 


ОБРЕВ ВУ сойппі дїг, соппі ргод)есі 


ШІМІТ 1; 
іпвегі іпіо меріогт зиртізз5іопз ехрегіз (5і4д,ціа, під, поде, сгеабеай, 
схеабог) 


ЗЕТЕСТ у з14, цід, у МІР, МОРЕ, ОМІХ ТІМЕЗТАМР(), сгеабог 

Ігоп(ЗЕТЕСТ ипзехгк5.ціа АЗ5 ціа, 
(веіесіь СООМТ (ОІЗТІМСТ Гіеїа зесразз ііа) 

Їхот Еіе1д даса ЕБіеїа зесразз мрбеге пз5ег5.ціад з 


епсісу ід)соцпі аїг, 
(веіесіь сойпі(з8ід) Егоп меріогт зиртізз5іопз ехрегіз 
чпеге цідзизегвз.ціа апа підзу МІР)сойпі ргоїесі 
ЕВОМ пр цід8 шивегзя 
МНЕВЕ зесраз5 бід іп (у дігі,у діг2) АМр 
чпіу біда пос іп (у цпіу біда) АМР 
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(зїкавкиз-1 ог асбіуе«с»1) апа 
МОТ ЕХІ5Т15 (5ЕГЕСТ Хх Егоп меріогт зирпівззіопз ехрегіз 
чпеге зідзу 814 апа ціа з ив8егз.ціа апа 


піазу МІР) 

чгопр ру ціа 

Бауіпд соцпс(їа зесрав5.Їїїеїа зесразз і14д)»0 

)є 
мпеге соцпі рго)есічу тах соцпі 
ОБОЕВ ВУ сойцпі дїг, соппі ргод)есі 
1ІМІТ 1; 

ЕМО ТЕ; 
ОМТІЇ аопе ЕМО ВЕРНАТ; 


При тестуванні роботи даного алгоритму було виявлено наступні результати. 
На рисунку 4 зображена кількість проектів на одного експерта по секції математика. 


Математика 
| 


Удвох са а 


т 


521 575 576 580 581 582 584 585 586 


т т т 


587 588 589 590 591 1280 1282 1419 1528 1530 1532 


Рис. 4. Результат виконання алгоритму 


Аналіз результатів роботи даного алгоритму показує, що у більшості випадків 
розподіл виконується рівномірно, але на деяких з них, різниця між мінімальною 
кількістю проектів на одного експерта і максимальною - досить велика. Це 
зумовлено тим, що напрями, які присвоєні експертам з мінімальною кількістю 
проектів, відповідають малій кількості проектів. 

Обмеженням даного алгоритму можна вважати його швидкодію, адже 
середня тривалість виконання процедури приблизно 40 - 50 секунд. 


Висновки 


У даній статті розглянуто алгоритм автоматизації процесу розподілу наукових 
проектів між експертами. Використання Його в системі «Наука в університетах» 
значно зменшує об'єм рутинної роботи користувачів. 

В подальшому, даний алгоритм можна  універсалізувати призначенням 
проектам кінцевої але не обмеженої кількості експертів. 
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ВЕ5ОСМЕ 


У.Ю. Ррапспик,У.5. І етезпко, У.І.. Мігопоуа, М.У. Кгазпіу 
Тесппоїогу ТЇог гез5еагсП ргоіесі ехрегі еуаїшабіоп іп согрогаге іпіогтабіоп 5у5іет 


Тре агіїсіє і5 деуоїеда о демеїоріпеє аїбогійтя Їог Бе аціотайоп ої гезеагср 
ргоіесіє Фі5пібийоп Ма іаке рагі іп соппреїїйоп ог Гипаїпо бога Ме 5каїе Бидєеї ої 
ОКтаїе. Апаїузіз ої сштепі рибісайопя 5Поууеад Шаг птлодегп 5сіепсе раз пладе 5ієпійсапі 
ргоєте88 їп Ше сопзігисйоп ої аїсогіїйт5 ої гезопгсе аПосайоп апа зсредийте Шеогу, Биї 
иппіопипатеіу Пе ц5е ої ехізіпє іесппоїіоєіез апа аїдогіййтя іо 50Їуе Ше ргобіет ої ре 
дізібибоп ої гезеагсі ргоїесіє Бебмееп Ше ехрегів Бог їреїг соптреййує 5еЇесіоп 15 пої 
роз8ібіе Бесацзе ої ре ехізіепсе ої сегіаїп ге5еагсії ргоіесів Кеаїигез апа Гогтайоп ої 
сотрейуєе 5еЇесйоп ої Пе Міпізіту ої едисайоп апа Зсіепсе ої (Жтаїпе. 

А пем' аїсєогійт Їог аціопайс дї5іібийоп ої ге5еагсі рго)есів Бебмееп ехрегіє 
аПоміпє бог бе саїй їог ргорозаїз Міпізіту ої Едисайоп апа Зсіепсе ої ОКгаїпе 15 
демеїорей. ТРіз аїсогіййті еп5иге5 Ше дшаПсу апа ітап5зрагепсу ої ге5еагсп ргоесів 
сотреййуєе 5еЇесйоп. Тре ргорозед аЇїдогійт ууа5 ппріетепіеа апа Теза їп Пе "Зсіепсе 
їп (Ллимег8ійез" зу5іеті дигіпе, Бе соппреїїйоп ої гез5еагсії ргоуесів Гипаїе гот Ше 5іаїе 
риддег ої ЮКтаїпе. 
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В.Д. Данчук, Ю.С. Лемешко, В.Л. Міронова, М.Ю. Красний 
Технологія експертної оцінки наукових проектів в корпоративній 
інформаційній системі 


Стаття присвячена розробці алгоритму для автоматизації процесу розподілу 
науково-дослідних проектів, що проходять конкурс робіт для фінансування із 
державного бюджету України. Аналіз поточних публікацій показав, що сучасна 
наука домоглася значного прогресу в області побудови алгоритмів розподілу 
ресурсів і теорії розкладів, але, на жаль, застосування існуючих технологій і 
алгоритмів для вирішення задачі про розподіл дослідницьких проектів між 
експертами для їхнього конкурентного вибору не можливо через існування певних 
особливостей формування наукових проектів та проведення конкурсного відбору 
Міністерства освіти 1 науки України. 

Розроблено новий алгоритм для автоматичного розподілу науково-дослідних 
проектів між експертами з урахуванням особливостей конкурсу проектів 
Міністерства освіти і науки України. Цей алгоритм забезпечує якість та прозорість 
проведення конкурсного відбору наукових проектів. Запропонований алгоритм було 
реалізовано та апробовано в системі «Наука в університетах» в ході конкурсу 
наукових проектів фінансування з державного бюджету України. 
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